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Abstract. Let Ci be the set of all mappings / : Zp ^ Zp of the space of all p-adic integers 
Zp into itself that satisfy Lipschitz condition with a constant 1. We prove that the mapping 
/ £ >Ci is ergodic with respect to the normalized Haar measure on Zp if and only if / induces 

a single cycle permutation on each residue ring Z/p^Z modulo p'', for all k = 1,2,3, The 

multivariate well as measure-preserving mappings, are considered also. 

Results of the paper in a combination with earlier results of the author give explicit 
description of ergodic mappings from Ci. This characterization is complete for p — 2. 

As an application we obtain a characterization of polynomials (and certain locally 
analytic functions) that induce ergodic transformations of p-adic spheres. The latter result 
implies a solution of a problem (posed by A. Khrennikov) about the ergodicity of a perturbed 
monomial mapping on a sphere. 



1. INTRODUCTION 

Let £i be the set of all functions / : Zp — * Zp defined on (and valuated in) the 
space Zp of all p-adic^ integers that satisfy Lipschitz condition with a constant 1 
with respect to the p-adic metric || ■ ||p: ||/(x) — f{y)\\p < ||a; — ?/||p for all x,y E Zp. 
For p = 2 this class is of particular practical importance for computer science since 
it includes all mappings combined of standard microprocessor instructions, such 
as arithmetic ones (integer addition, multiplication, etc.) and bitwise logical ones 
(such as AND, bitwise logical 'and'; or, bitwise logical 'or', etc.); see [5] and [4] for 
details. 

Any mapping / G £i naturally induces a well-defined mapping fk = f mod 
p'' : Z/p^Z — s> Z/p^'Z of the residue ring Z/p'^Z into itself by letting fk{z) = f{z) mod 
p'^, the least non-negative residue of f{z) modulo p^. That is, fk{z) is the smallest 
non-negative rational integer v such that — /(2;)||p <p~^ or, in other words, 

fk{z) =VQ + vi-p + V2-p^ ^ Vvk-i -p^'^, whenever f{z) = vq + vi ■ p + V2 ■ p^ + 

V Vk^i ■ p^^^ + ■ ■ ■ is a canonic p-adic representation of f{z)] Vi = 6i{f{z)) e 

{0, 1, . . . ,p — 1}, z = 0, 1,2, In view of what has been just said, x = y (mod p^) for 

x,y means that ||a; — ?/||p < p~''. We use the same notation in the multivariate 
case also, i.e. for functions F: Z^ ^ Z™, (m < n) that satisfy Lipschitz condition 
with a constant 1. 



^ throughout the paper p is a prime 



Note that under this notation, the function / : Zp ^ Zp satisfy Lipschitz con- 
dition with a constant 1 if and only if f{x) = f{y) (mod p'') whenever x = y 
(mod p^). Thus, functions that satisfy Lipschitz conditions with a constant 1 are 
exactly those ones that preserve all congruences of the ring Zp; i.e., they map cosets 
into cosets: f{a + p^Zp) C /(a) +p^Zp for any aEZp and any k = 1,2, 

In algebra, functions which preserve all congruences of an algebraic system are 
called compatible; so throughout the paper we use for short the term 'compatible' 
instead of 'satisfying Lipschitz condition with a constant 1'. Note that a coset 
a + p'^Zp of the ring Zp with respect to the ideal p'^Zp is a ball of radius p~'' in the 
space Zp. Hence, in our case compatible mappings are exactly ones that map balls 
into balls. This is an exercise to prove that an analytic function which is defined 
by a power series X^^q*^*-^* (with G Zp for all i = 0,1,2,...) that converges 
everywhere on Zp, is compatible. We denote this class of analytic functions via 
C. Natural examples of these functions are polynomials over Zp, certain p-adic 

logarithms (e.g., lnp(l+px) = X]i^i(~l)*'''^^T~)' some rational functions (e.g., 
T^ = E«=o(-l)VV), etc. 

1.1 Definition. We say that / : Zp — Zp is bijective modulo p^ whenever / mod p^ 
is a permutation of elements of the ring Z/p'^'Z; and we say that / is transitive 
modulo p^ whenever / mod p^ is a permutation with a single cycle. 

We say that the multivariate function F\1I^^ TI^ (ra < n) is balanced modulo 
p^ whenever the induced mapping = F modp'^: (Z/j»^Z)" (Z/p'^Z)"* of the 
corresponding Cartesian powers of the residue ring modulo satisfy the following 
condition: For each v G (Z/p'^Z)™ the cardinality jj^F^'^{v) of the full preimage 
Ff7^{v) = {w G {Z/p''Z)^ : Fk{w) =v} oiv does not depend on v; that is ij^Fj^'^iy) = 
i^F-\w) for any two v,w e (Z/p'^Z)'".^ 

Further in the paper we say that the function /: Zp — ^ Zp (or F: Z^ ^ Z^) is 
measure-preserving whenever it preserves the unique Haar measure /ip, which is 
normalized so that the measure of the whole space is 1. Accordingly, we say that 
/ is ergodic whenever / is ergodic with respect to /ip. 

The paper study measure-preserving (in particular, ergodic) transformations of 
the space of p-adic integers; within this context the paper is a contribution to the 
theory of p-adic dynamical systems. The latter are of growing interest now because 
of their possible applications in different areas: For instance, applications of the p- 
adic dynamics to physics, cognitive sciences, and neural networks are discussed 
in [17]. Recently ergodic transformations of the space of 2-adic integers were 
successfully applied to pseudorandom number generation for computer simulations 
and especially for cryptography (stream cipher design), see [2], [10] as well as 
[7, 8, 6]. The following theorem was announced in [5]: 

1.2 Theorem. For m = n = 1, a compatible function F: Z^ ^ Z™ is measure- 
preserving {or, accordingly, ergodic) if and only if it is bijective [accordingly, 



We used the term equiprobable instead of balanced in [■"]; however, the latter is more common 
in cryptographic literature 



transitive) modulo for all k = 1,2,3, 

For n > m, the function F is measure-preserving if and only if it is balanced 
modulo p^ , for all k = 1,2,3, 

In the paper we prove this theorem, see Sections 2, 3 and 4. It worth notice here 
that from further considerations it follows that a compatible measure-preserving 
function F: — > is an isometry, see Note 2.5. Theorem 1.2 in a combination 
with earlier results of the author on transitivity modulo p*^ (see [3], [5] and [9]) is 
used further to obtain the following characterization of ergodic transformations of 
spheres: 

1.3 Theorem. Let f be a C-function (e.g., a polynomial over the ring Zp). In case 
p odd, the mapping z i— > f{z) is an ergodic ^ transformation of each sufficiently 
small sphere with a center aty^Xp if and only if the following two conditions hold 
simultaneously: 

• f{.y) = y, and 

• the derivative f'{y) of the function f at the point y EZp generates modulo p^ 
the whole group of units {'L/p^'L)* of the residue ring 'L/p^'L^ 

In case p = 2 no C-function exists such that the mapping z i— > f[z) is ergodic on 
all spheres around ?/ G Z2 of radii less than e, whatever e > is taken. 

As a matter of fact. Theorem 1.3 remains true for a class B of functions that 
is wider than C, and even for a class A that is bigger than B. Both these classes 
A and B contain functions that are not necessarily analytic Zp, yet only locally 
analytic of order 1. Moreover, Theorem 1.3 is an immediate consequence of a more 
general Theorem 5.7 dealing with the ergodicity on a single sphere around y G Zp 
rather than on all sufficiently small spheres around ?/ G Zp, see Section 5 for details. 

Earlier in [15] and [14] ergodicity of monomial mappings z on spheres 

5'p-r(l) of a radius p"*" with a center at 1 was studied: It was shown that for 
odd p and r > 1 the mapping is ergodic iff £ is a generator of the group (Z/p^Z)*. 
Mentioned Theorem 5.7 is a generalization of that result. Moreover, with the use of 
this theorem we are able to solve a problem that was put at the 2"^*^ Int'l Conference 
onp-adic Mathematical Physics by Professor Andrei Khrennikov (see also [15], [14], 
and [16]): 

We know for which i and p the dynamical system f{x) = is ergodic on 
the sphere S'p-r(l). Let us consider the ergodicity of a perturbed system 
f{x) = x^ + q{x) for some polynomial q{x) G Zp[a;] such that all coefficients 
of q{x) are p-adicaly smaller than p~^. This condition is necessary in order 
to guarantee that S'p-r(l) is invariant. For such a system to be ergodic it 
is necessary that £ is a generator of (Z/p^Z)*. Is this sufficient? 



with respect to the induced measure 
^ In this case they also say that f'{y) is primitive modulo p^, or f'{y) is a generator of the 
multiplicative group (Z/p^Z)* of the residue ring Z/p^Z. 



We prove that the answer is affirmative if the radius p'"^ is sufficiently small 
(actually, if r > 1), see Proposition 5.10. Note that in view of Theorem 1.3 the 
mentioned perturbed mapping is ergodic on all spheres around 1 of radii less than 
if and only if one more condition holds: 1 is a root of the polynomial q{x). 
It worth notice also that with the use of Theorem 5.7 it is possible to prove the 
ergodicity of the 'perturbed' analogs of mappings considered in [11] and [12] on all 
sufficiently small spheres, namely, of mappings z i— >• az^ + q{z) and z i— >■ az + b + q{z), 
where g is a 'p-adically small' perturbation. See Section 5 for details. 

2. MEASURE-PRESERVING ISOMETRIES 

In this section we prove that a compatible function F: — preserves measure 

if and only if it is bijective modulo p^ , for all k = 1,2, We consider a case n = l 

just to simplify notation; all statements of this section hold for a general case, their 
proofs are quite similar to ones of the case n = 1. It worth notice here that the 
main result of this section could be deduced also from a more general result of 
Section 3. However, we present a separate proof for the considered case since the 
proof gives us some extra information about the functions of considered type. 

2.1 Proposition. A compatible and measure-preserving function f : l^p ^ Zp is a 

bijection of onto itself. 

Proof. We prove that / is both injective and surjective. 

Claim 1: Under conditions of Proposition 2.1 the function / is injective. 

Indeed, if there exist a, 6 G Zp (a 7^ b) such that /(a) = f{h) = z then for some k the 
balls a+p'^Zp and b+p'^Zp are disjoint, whereas f{a+p^Zp),f{a+p''Zp) C z+p^Zp. 
Hence fip{f-\z + p'^Zp)) >2-p-^ since f-^{z + p^Zp)) D f-\a + p'^Zp))J'\b + 
p^Zp))] so / does not preserve fip. 

Claim 2: Under conditions of Proposition 2.1 the function / is bijective modulo 
for all = 1,2,.... 

Otherwise for suitable a,6 G Zp (a^b), and k the balls a + p^Zp and b + p'^Zp 
are disjoint, whereas f{a + p^Zp),f{a + p'^Zp) C z + p'^Zp. Yet this leads to a 
contradiction, see Claim 1. 

Claim 3: Under conditions of Proposition 2.1 the function / is surjective. 

Take arbitrary z G Zp. Then in view of Claim 2 there exists exactly one xi G Z/pZ 
such that /(xi) = z (mod p) (here and further we identify elements of the residue 
ring Z/p*^Z with non-negative rational integers 0, 1, ... ,p'^ — 1 in an obvious way). 
Similarly, there exists exactly one X2 G Zjp^Z such that f[x2) = z (mod p^); whence 
necessarily X2 = xi (mod p), etc. 

So we obtain a sequence X2,X2,. ■ ■ such that ||/(xj) — z||p < and — Xj||p < 

for i = 1,2, It is an exercise to show now that the sequence X2,X2,--- is a 

Cauchy sequence (which hence converges to some x G Zp), and that f{x) = z. □ 



2.2 Note. As a bonus we have that whenever a compatible function g: Zp — > Zp is 
bijective modulo p'^ for all /c = 1,2, . . ., it is a bijection of Zp onto Zp, see proofs of 
Claims 2 and 3 of the proof of Proposition 2.1. 

2.3 Proposition. Let a compatible function g: l^p-^Zp be bijective modulo p^ for 
all k = 1,2, Then g preserves measure. 

Proof. In view of Note 2.2 the function g is a bijection of Zp onto Zp; whence, there 
exist an inverse function / = g~^, which is also a bijection of Zp onto Zp. Moreover, 
/ is continuous since g is continuous. 

Claim 1: / is compatible. 

If there are a,b EZp such that a = b (mod p'^) and /(a) ^ (mod p'') then 
assuming a = g{u), b = g{y) for uniquely defined u,v G Zp we have g{u) = g{v) 
(mod p'') and f{g{u)) ^ f{g{v)) (mod p^); that is, g{u) = g{y) (mod p'^) and u^v 
(mod p^). The latter contradicts conditions of Proposition 2.3. 

Claim 2: f^a + p^Xp) = f{a) +p'^Zp for every a^Jjp and every k = 1,2, 

In view of Claim 1, f{a + p^Zp) C f{a)+p^'Lp. To prove the inverse inclusion, 
denote /(a) = b; then g{b) = a. Since g is compatible, gib + p^ljp) C g{b) +p^'Lp. 
Applying a bijection / to the both sides of this inclusion, one obtains b + p^Zp C 
f {gib) + p^ljp) , since / is compatible (see Claim 1); that is, f{a)+p^Zp C f{a + 
p'^l^p), the needed inverse inclusion. 

Claim 3: / is bijective modulo p^ for all k = 1,2, 

Assuming there exist u,v El^p and A; G {1, 2, . . .} such that u = v (mod p^) and 
/(n) ^ f{v) (mod p'^) one obtains that u + p^'Lp = w+p'^Zp, yet f{u) +p*''Zp 
f{v) +p^Zp, a contradiction in view of Claim 2. 

Claim 4: / satisfies conditions of Proposition 2.3. 

See Claims 1 and 3. 

Claim 5: g^a + p^^Zp) = g{a) +p^'Lp for every a^TLp and every k= 1,2, 

See Claim 4. 

Claim 6: ^p{g{M)) = fip{M), for every measurable M C Zp. 

Since M is measurable, then 

/ip(M) = mi{fip{V) : V D M,V is open in Zp}. 

Since V is open, it is a disjoint union of a countable number of balls Vj of non- 
zero radius each: V = [Jj^jVj. Then giV) = [jj^jgiVj), since g is a bijection. Note 
that in view of Claim 5, each g{Vj) is a ball of a radius that is equal to the one 



of the ball Vj] that is, fj,p{g{Vj)) = fj,p{Vj), for all j e J. Moreover, the balls are 
disjoint: g(yi)f]g(yj) = whenever i j (since f{giVi)f]g(yj)) = Vif]Vj in view 
of Claim 2). This implies that fip{g(y)) = fipiV). Note that giV) is open since g is 
a continuous bijection. Hence, 

l2p{g{M)) < mi{np{g{V)): V D M,V is open in Zp} = /ip(M). 

In view of Claim 4, one has then fip{f{R)) < fip{R), for every measurable R C Zp. 
Now we take R = g{M) (whence f{R) = M) and obtain fip{M) < fip{g{M)), thus 
proving the Proposition. 

□ 

2.4 Corollary. A compatible function /: Zp ^ Zp preserves measure if and only 
if it is bijective modulo p^ for all k = 1,2, 

Proof. Necessity of the conditions is proved by Claim 2 of Proposition 2.1, whereas 
their sufficiency is proved by Proposition 2.3. □ 

2.5 Note. As a bonus we have that every compatible measure-preserving function 
f: Zp ^ Zp is an isometry: A distance between two points is just a radius of 
the smallest ball that contains them both; however, as it was shown, a measure- 
preserving compatible mapping is a bijection that merely permutes balls of the 
same radius. 



3. MEASURE-PRESERVING FUNCTIONS 

In this section we prove that a compatible function F: — Z™, m <n, preserves 
measure if and only if it is balanced modulo p^, for all k = 1,2, 

3.1 Lemma. Let a compatible function F: Z^ ^ Z^, m <n, be balanced modulo 

p^ , for all k = 1,2, Then for every b G Z^ a full preimage F~^{b + p^Z^) is a 

union of p^^^~'^^ pairwise disjoint balls aj+p^Z^, j = 1,2, . . . ,p^^'^~'^\ 

Proof. We start with proving the lemma 'modulo p^\ 

Claim 1. For every b^ G {Z/p'')^, a full preimage F^^ipk+p^iZ/p'^'L)'^) of the 
coset bk+p'iZ/p^Z)'^ C (Z//Z)"* (modulo the ideal /(Z//Z)'^ of the ring 
{Z/p^Z)'^) is a disjoint union of suitable pairwise disjoint cosets (modulo 

the ideal p"(Z//Z)" of the ring (Z//Z)"): 

ps(n — m) 

F^\h+f{Z/p^Zr)= U (a,,,+p^(Z/p'=Z)"). 

Here and further we assume that s < k. In this case ^{hk + p'^ {Z / p^Z)^) = 
pm{k-s)^ and since F is balanced modulo p'^, then 

#F-^(6fc+/(Z//Z)"*) =/('^-'")-p"*(^-^) =/"-'"^ (3.1.1) 



Further, since F is balanced modulo p^, then i^F^ ^{bs) = p^^^ for every bg G 
{0, 1, . . . - 1}™ = (Z/p'Z)"". Take 6, = 6^ (mod p') and let 

= {as,i, . . . , a,,p.(.-™)} C (Z/p^Z)" = {0, 1, . . . - 1}". 

For j = 1,2, . . . ^p^C"-™) choose (and fix) a^j G (Z/p'^Z)" so that a^j = a^j (mod p^). 
Note that the latter congruence, in accordance with what has been agreed in Section 
1, just means that ||afcj — flsjUp < that is a^*^^- = aij (mod p'^) for each i^^ 
component a^i of ^ (Z//Z)" = {0, 1, . . . - 1}", i = 1,2, . . . ,n. 

Now for j = 1,2, . . . take dkj G (Z/p^Z)" so that a^j = a^j (modp'^); 

that is, ttkj G Ofcj +p^(Z/p^Z)'^, and vice versa. Since F is compatible, Fk{akj) = 
6s (modp'^); thus, Fk{ak,j) G 6fc + p'*(Z/p'^Z)'" (recall that bs = bk (mod p'^) by 
our choice). So every a^j is an Ffc-preimage of a certain element of the coset 
bk+p^i'Zi/p'''^)'^, and there are exactly p^in-m) _ pn{k~s) _ pnk-ms ^j^ggg elements 
cifcj. Comparing this number with what is given by equation (3.1.1), we conclude 
that all these akj constitute the full preimage F^^{bk+p^{1>/p'''L)'^), which is then 
just the union of cosets a^j +p^{'L/p'^'LY o^^r j G {1, . . . ^p'^C"-™)}. These cosets are 
disjoint since all a/jj are different modulo p". 

Claim 2. For j = 1,2, . . . ^p'^C"-™) fix aj G Z^ such that aj = agj (mod p^), where 
(Zg J are defined as above for bk = b (mod p ). Then 

i=i 

First note that in this setting the definition of as,j (whence, of aj) does not 
depend on k, only on b and s, since for bk = b (mod p^) the set {as,i, ■ ■ ■ , as,ps("-'") } 
is just a full F^-preimage of {b modp'^); here (6 modp'') is a unique non-negative 
rational integer that lays at the distance from the point b; an approximation 
of 6 by a non-negative rational integer with precision p~^ with respect to a p- 
adic metric. In other words, given b G Z^, we put bg = b (mod p*), where bs G 
{1,2, . . . ,p^ — 1}™, then take all solutions a^j G {1,2, .. . ,p^ — 1}" of the congruence 
Fs{x) = bs (mod p'^) in indeterminate x, and after that, for each of these p'^i'^-'^) 
solutions flsj, we choose an arbitrary aj G Z^ so that aj = a^j (mod p^). 

Form the definition of dj it follows immediately that for every h G (Zp)", F(aj + 

p^ ■ h) = b (mod j>^) since F is compatible; whence F~^{b + p'^Z^) D UjJi + 
p*Zp). Thus, we must prove the inverse inclusion only. 

Given c G 6 + p'^Z^, for every k > s from Claim 1 it follows that 

F~^(c) G -F^7^(c mod p'^) + p^Zp, where -F^^(c mod p'^) is a subset of a finite 
set U;!!!""' ■ {0, 1, . . . ,p'=-^ -1}'^). 



Thus, applying Claim 1 we obtain: 

oo 
k=s 

oo 

cfl U («fc,.+p^-{o,i,...,p'~^-ir+p'z^) 

k=s j=l 

ps(n-m) ^ 

= U r\^(^k,j+f-{OA,...,p'~'~ir+p'z;) 

j=l k=s 

ps{n-m) ^ 

= U r\(''s,+f-{o,i,...,p'-'-ir+p''z;) 

j=l k=s 

j=i j=i 

This finishes the proof of Lemma 3.1. 

□ 

3.2 Corollary. fip{F-\b + p'Z"^)) = EjS "Vploj + p'Z"^) = p'^"^ ■ p-'"" = 
p-^™ = /ip(6 + p^Z™)). 

3.3 Proposition. Under conditions of Lemma 3.1, the function F preserves 
measure. 

Proof. Balls of form h + p^TJ^ constitute a base of a a- ring of all measurable sets 
of the space Z^. In view of Corollary 3.2, F is then a measurable mapping; that 
is, any preimage of a measurable set is measurable. Now let's find fip{F~^{M) for 
a measurable M C Z™. 

Any open measurable subset A C Z™ is a disjoint union of such balls; hence, 
F~^{A) is open measurable subset of Z^, and fip{F~^{A)) = fip{A) in view of 
Corollary 3.2. Further, for a measurable M one has ^p{M) = mi{iXp{V): V D 
M,V is open in ZJ^}; thus, 

fip{F-\M)) <mi{fip{F-\V)): V D M,V is open mZ^} = i2p{M). 

On the other hand, fip{M) = sup{fip(W) : W C M,W is closed in Z™}. Since each 
ball h + p^Z^ is closed in Z™, each closed subset W C Z^ is a countable union of 
such balls (and, maybe, points); hence , the union is disjoint, whence iip{F~^{W)) 
is a closed subset of Z^, and jj,p{F~^ {W)) = fip(W) in view of Corollary 3.2. Thus, 

IJp{F-\M)) > snp{iJp{F~\W)) -.WcM^W is closed in Z^} = fip{M). 

Finally we get /ip(F-i(M)) = /ip(M), thus proving the Proposition. 

□ 



To finish considerations of this Section, we must now prove the inverse statement. 



3.4 Proposition. Any compatible measure-preserving function F: ^ is 
balanced modulo p^ , for all k = 1,2, 

Proof. Let for some k there exists x,y G (Z/p*^)"* = {0, 1, . . . — 1}"* such that 
^ ^F^\yy, note that both F^\x) and F^\y) lie in a finite set (Z//)" = 
{0,1,...,/-!}". Consider two balls x + p''Z^ and y + p^Z"^ in Z™. Then 

F-i(x+p'=Z;)= U (z + p'^Z^), 
F^\y + p'Z^)= \J {z + p'z;). 

Thus, /ip(F-i(x + /Z™)) ^ fip{F~\y + p''Z'^)); a contradiction. □ 



4. ERGODIC FUNCTIONS 

In dynamical systems theory an ergodic mapping is, by the definition, a metric 
endomorphism T (i.e., a measure-preserving mapping of a measurable space X 
into itself) that has no non-trivial (that is, of positive measure < 1) invariant sets 
(we assume as usual that the measure is normalized so that the measure of X is 1). 
In this section we characterize ergodic functions among all compatible functions 
F: Z;^Z;. 

4.1 Proposition. A compatible function F : Z^ ^ Z^ is ergodic if and only if F 
is transitive modulo p^ , for all k = 1,2, 

Proof. We start with the 'if part of the statement. By the definition, the function 
F is ergodic whenever F~^{A) = A implies either fip{A) = 1 or fip{A) = 0, for any 
measurable A C Z^. Let F be transitive modulo p^ for every k = 1,2,..., yet let 
F be not ergodic. That is, let there exist a measurable non-empty A G Z^ such 
that < /ip(A) < 1 and F-^{A) = A (whence F{A) = A, since F is a bijection, see 
Section 2). 

We claim that then there exists a closed F-invariant subset C (Z A (that is, 
F~^{C) = C) such that 1 > ^p{C) > 0. Moreover, this closed subset C is a union 
of some finite number of balls of pairwise equal radii. 

Indeed, as any open subset of Z^ is a countable union of balls, and since a 
complement of a ball of a positive radius r is a union of a finite number of balls of 
this radius r each, every closed subset of Z^ is a countable union of balls, some of 
which are, maybe, of zero radius (i.e., points). However, 

fip{A) = sup{fip{S) : S C A,S is closed in Z^}, 

since fip is a regular measure. Thus, there exists a closed subset B C A such that 
Hp{B) > since /ip(A) > 0. Hence, there exists a subset C G B, which is a ball of 



a positive radius r; thus, fip{C) > 0. Since in force of Section 2 the mapping F is 
a compatible and measure-preserving bijection, both F~^{C) and F{C) are balls 
of the same radius r. Thus, the set C = IJ^-oo-^'*(^) F- invariant subset of 
A: F-\C) = C, and C C A. As the union U^-oo^'(C) is a union of balls of the 
same radius r, then C is a union of a finite number of balls of radius r, since there 
are only finitely many balls of the radius r. Obviously, fip{C) < 1 since fJ^piA) < 1 
by our assumption. Also, fip{C) > fip{C) > 0. 

Now, to prove the 'if part of the proposition we may additionally suggest that 
A is either a ball (of radius, say, 1 > p'^ > 0), or A is not a ball, yet a union of 
a finite number of balls of radius r = > each. In all cases the mapping Fk is 
not transitive since it has a proper invariant subset, which consists of all images 
modulo p'^ of these balls. Yet this contradicts our assumption that F is transitive 
modulo for all /c = 1, 2, 

Now we prove the 'only if part of the proposition. Let F be ergodic. Then 
F preserves measure, so in view of Section 2 for each k = 1,2,... the mapping 
Fk is a permutation of the elements of the ring (Z/p'^Z)". In case for some k 
the permutation Fk has more than one cycle, we have that there exists a proper 
subset A C (Z//Z)" = {0, 1, 1}" such that Fk{A) = A. This implies that 
F{A+p''Z^) = A + ^, i.e. F-^^A + p^Z^) =A + p''Z'^, since F is a bijection, see 
Section 2. Yet + = ■p-'^", and < ■p-'^" < 1, since A is 

a proper subset in {0,l,...,p^ — 1}". This contradicts our assumption that F is 
ergodic. 

□ 



5. THE ERGODICITY ON SPHERES 

In this section we study compatible ergodic transformations of spheres centered at 
y G Zp. Let Sp^r{y) be a sphere of radius ^ < 1 with a center at y G Zp] that is 

Sp-r{y) = l^zeZp-. \\z-y\\p = 
Note that this sphere is a disjoint union of balls of radius each, 

SpAy) = [jiy+p'-s+f+'Zp), (5.0.1) 

s=l 

since Sp~r{y) is a set-theoretic complement of the ball y + p^~^^Zp to the ball 
y+p^Zp. So Sp-r{y) is a closed and simultaneously an open (whence, a measurable) 
subset of Zp. We consider a measure fip induced on Sp-r{y) by the Haar measure 
lip on the whole space Zp] we assume that ftp is normalized so that flp{Sp-r{y)) = 1. 
Now, if / G £i is a compatible mapping of Zp into Zp such that the sphere Sp-r (y) 
is invariant under the action of / (that is, f{Sp-r{y)) C Sp-r{y)), we can consider 



a restriction of / (which we denote by the same symbol /) on the sphere Sp-r[y) 
and study ergodicity of the restriction / with respect to the measure ftp. We say 
then that / is ergodic on the sphere Sp-r(y) whenever Sp-r{y) is invariant under 
action of /, and the action is ergodic with respect to fip, in the above mentioned 
meaning. 

The following easy proposition holds: 

5.1 Proposition. Whenever Sp-r[y) is invariant under action of f E Ci, f{y) = y 
(mod p^). 

Proof. Since Sp-r[y) is invariant, and since / maps balls into balls, f{y + p^s + 
p^+^Zp) C ?/ + p''s + p''"'"^Zp for a suitable s G {1,2, ... ,p— 1} (see (5.0.1)). However, 
f{y + p^s) = f{y) (mod p^) since / G £i, and the result follows. □ 

From this Proposition we immediately get the following 

5.2 Corollary. Let all spheres around y ^Xp of radii less than e > are invariant 
under action of f E Ci. Then f{y) = y. 

Further, as it follows from their proofs, all results of preceding sections hold 
not only for the whole space Zp, but (up to a proper re-statement) for any finite 
disjoint union of balls of pairwise equal radii as well^. This implies the following 
important note: 

5.3 Note. A compatible mapping /: Zp ^ Zp is ergodic on the sphere Sp-r{y) if 
and only if it induces on the residue ring Z/p'^"'"^Z a mapping which acts on the 
subset 

Sp~r{y) mod/+^ = {y + p's + p^+^Z: s = 1,2, . . . ,p- 1} C Z//+^Z 

as a permutation with a single cycle, for all k = r,r + 1, 

It worth notice also that whenever a compatible mapping / is ergodic on the 
sphere Sp-r[y), / is a bijection of this sphere onto itself; moreover, it is an isometry 
of this sphere, see Notes 2.2 and 2.5. The same holds for balls. 

From these notices we deduce the following lemma: 

5.4 Lemma. A compatible mapping f : Zp —>■ Zp is ergodic on the sphere Sp-r{y) 
if and only if the following two conditions hold simultaneously: 

1) the mapping z i— > f{z) modp*"^^ permutes cyclically elements of the set 

Sp-r (y) mod = {y + : s = 1, 2, . . . ,p - 1} C 

2) the mapping z i— > f^~^{z) mod p^'"^*"^"^ permutes cyclically elements of the set 

{y + p'-s) mod = {y + p's + p'+^S: 5 = 0, 1,2, ... - 1}, 

^ Moreover, following the ideas of these proofs the corresponding results could be proved for 
arbitrary measurable subset of Zp of a positive measure, instead of the whole space 1p. 



for all t= 1,2,... and some {equivalently, all) sG {1,2, . . . ,p — 1}. Here 
stands for the k*^ iterate of f 



= /(/••• (/(«))...)• 



k times 



Condition 2) holds if and only if f^ is an ergodic transformation of the ball 
Bp-{r+i){y + p'^ s) = y + p'^s+p^^^Zp of radius -p+j with center at the point y + p^s, 
for some {equivalently, all) sG{l,2,...,p — 1}. 

Proof. As every compatible and ergodic transformation / of the sphere is bijective 
on this sphere, and / is an isometry on this sphere as well (see above notions), 

f(a + p^Zp) = f{a) +p^Zp, for all a & Zp and all k = 1,2, Thus, the mapping 

z ^ f{z) mod (fc > r) permutes cyclically elements of the set 



V^(y)mod/+i = {y + p^s + p^+^^: s = 1,2,... ,p-l;S = 0,1,2,. 1} 



if and only if conditions 1) and 2) hold simultaneously for t = /c — r. This proves 
the first part of the statement of the lemma, in view of Note 5.3. The second part 
of the statement is just an analogue of Note 5.3 for balls instead of spheres. 



To state the central result of this section, which describes ergodic mappings of 
a sphere into itself in a rather wide class B of compatible mappings, we introduce 
this class first: Consider the following class B of mappings from Zp into Zp 



which was studied in detail in [5]. In view of the well-known criterion for the 
convergence of Mahler's series (see e.g. [20]), the series of the definition of B is 
convergent everywhere on Zp and defines a uniformly continuous function on Zp. 
Note that, obviously, B is the class of all functions that could be represented by 
'descending factorial' power series with p-adic integer coefficients, that is, f E B if 
and only if /(x) = ^^o^«^"' ^ ^p)' "where x- = 1, x- = x{x — 1) ■ ■ ■ (x — i + 1). 

The class B is endowed with a non- Archimedean norm max^g^p ||/(^)||p) which 
defines a metric Dp on B. The following is proved in [5]: 

• B d Ci, i.e., all functions of B are compatible; 

• ;B is a completion (with respect to the metric Dp) of the class V of all 
polynomials over Zp-, 

• the class C of all analytic on Zp functions that could be represented by 
convergent power series with coefficients of Zp, is a proper subclass of B; 

• B is closed with respect to addition, multiplication, compositions, and deriva- 
tions of functions. 



□ 




i=0 



(5.4.1) 



We stress that, in a contrast to the class C, which consists of analytic functions, 
the class B is closed under compositions of functions. Further we intensively use 
this property without special remarks. 

Despite among i3-functions there exist functions that are not analytic on Zp 
(e.g., the function ^^o^Ki) ~ Si^o^")' i3-functions are analytic on all balls of 
radii less than 1; namely, the following theorem holds: 

5.5 Theorem (Taylor theorem for i5-functions) . For every f eB, a,h E l^p 

and k = 1,2,3, .. . the following equality holds: 

f{a + p'h) = f{a) + f{a).p'h + ^-p''h'+f-^.p''h' + .--, (5.5.1) 

where, as usual, f^-'\a) stands for the j*'* derivative of the function f at the point 
a E Zp. Moreover, all ^^^^^p^ are p-adic integers, j = 0, 1,2, 

Proof. We prove the second claim of the theorem first: 

5.6 Lemma. Under conditions of Theorem 5.5, all ^-^jr^ are p-adic integers. 

Proof of Lemma 5. 6. As we have demonstrated in [5] , for every f E B and every 
X E Zp 



f'{x) = f2{-iy^'^^,' (5.6.1) 



I 

i=l 



where A is a difference operator; A/(x) = /(x + 1) — f{x). Thus, as A(^) = (.^^), 
from (5.4.1) we have f'{x) = YlT=o ik) YliLii~^y~^^ further by induction. 



/'"'w=E(j E 



k=0 ^ ' ii,i2,.--,jn>l 

However, 



n+«2 + ---+«n = S 

(5.6.2) 

and -^^^ = . . E Z„ since both (^i+'2+-+^n)! ^ ^ ^ ^ 

definition of a iB-function (5.4.1) for the latter. Thus, the sum 

ll,l2,...,ln>l 

il+i2+---+in=s 



However, it is well known that whenever the left-hand side is convergent, it converges to f'{x) 



in the ri£rht-hand side of (5.6.2) is a »-adic integer. Moreover, as . = . 
whenever ji,j2, ■ ■ ■ ,jn is a permutation of ^l,^2, ■■■,in, the sum as is a multiple of 
n\, i.e., ^ G Zp. This proves the lemma. □ 

The rest of the proof of the theorem follows from a general result of Y. Amice, 
[1]: The result implies that any S-function is analytic of order 1; this constitutes 
the first claim of Theorem 5.5. 

Indeed, according to [1, Ch. Ill, Sec. 10, Th. 3, Cor. 1(c)] the function /(x) = 
Si^o^*"^'(i) ('^« ^ ^p) locally analytic of order n on Zp (that is, f{a + p'^h) = 
^^oP^"^' '^' j/"^ for h E Zp) if and only if 

1™ ( ( i^^r ) -logpll^illp ) = 



+ 00 



p — 1 \ p 



which obviously holds with n = 1 for any i3-function / in force of the definition of 
the class B, see (5.4.1). □ 

Now we state the main result of the section. 

5.7 Theorem. Let the function f lie in B. The function f is ergodic on the 
sphere Sp-r(y) of sufficiently small ^ radius p~^ if and only if one of the following 
alternatives holds: 

1. Whenever p is odd, then simultaneously 

• f{.y) = y (mod p''+^), 

• f'{y) generates the whole group of units modulo p^ . 

2. Whenever p = 2, then simultaneously 

. f{y) = y (mod 2^^'), 
. fiy)^y (mod 2^+^), 
. f'{y) = l (mod 4). 

Proof. As it immediately follows from Theorem 5.5, for every g E B and all k EZp, 
= 1, 2, 3, . . . the following equahty holds 

gia + p'h) = g{a) + g\a) ■ p^h + p^^h^ ■ g{h), (5.7.1) 

for a suitable C-function g of variable h. ^ 

Since f{y) = y + p^z for a suitable z EZp in view of Proposition 5.1, we deduce 
from (5.7.1) that the following equalities hold: 

f[y + fs + p^+'S) = f{y) + {fs + f^'S)-f\y)+p^'-{s + pSf-w{s + pS) = 

y + fz + fs ■ f'{y) +p^+'S ■ f\y) +p'^ ■ v{s) +p''-+' ■ w{S), (5.7.2) 



''' p '' < 1 in case p> 3, and p < ^ in case p<3 

^ Of course, coefficients of series (5.4.f) that represents the function p^'^ ■ g & B depend also on a 
and fc, but this is of no importance at the moment 



where v, w and w are C-functions in the respective variables (note that we have 
used (5.7.1) twice; with g = f , a = y, p^h = p^s+p^^^S, for the first time, and with 
g = w, a = s, p^h = p^), for the second time. Note that w depends also on s, yet 
this is of no importance in future argument. 
Iterating (5.7.2) we obtain 

p-2 

fp-\y+fs+p^+'s)=y+fzj2iny)y+fs-{f'{y)r-'+p^+'s-{ny)r-'+ 

1=0 

p^'' ■v{s)+p^''+^-w{S), (5.7.3) 

for suitable v and w, which are B-functions now (since they are obtained with the 
use of compositions of C-functions). 

Now, to satisfy condition (2) of Lemma 5.4, the ball y + p"^ s + p'^'^^Zp must be 
invariant under action of f^~^, and f^~^ must act ergodically on this ball. However, 
5.7.3 implies that the ball is invariant if and only if 

p-2 

a{z,s)=zJ2if'iy)y + s-{ny)r-'^s (modp). (5.7.4) 

i=0 

Assuming the ball is invariant, we have (t{z,s) = s + p-'-f{z,s) for a suitable p-adic 
integer 7(^,5). So, having s fixed, from 5.7.3 we see under this assumption that 

r-ny+/^+/'''^)=y+/^+/^'-(7(^,s)+^-(/'(z/))"^'+/^'-^^(5)+/-^(5)); 

Thus, to satisfy condition (2) of Lemma 5.4, the following ;B-function 

G,,,(5) = 7(^, s)+S- {f'{y))P-^+p^-^ . v{s) +p' ■ iviS) (5.7.5) 

in variable 5* must be ergodic on Zp. 

However, i3-functions (in particular, polynomials with p-adic integer coefficients) 
that are ergodic on Zp are completely characterized in [5].^ We state the result as 
the following lemma. 

5.8 Lemma. A B- function is ergodic on Zp if and only if it is transitive modulo 
p3 p g {2,3}, or modulo p^ , otherwise. 

Hence, if r > 1 in case p > 3, or if r > 2 in case p < 3, we conclude that the 
i3-function Gz,s{,S) of (5.7.5) is ergodic on Zp if and only if the polynomial 

L,,,(5) = 7(^, s) +P'-' ■ v{s) + S ■ if'iyyr' (5.8.1) 

of degree 1 in variable S is transitive modulo p"^ for p > 3, or modulo p^ for p <3. 

^ As for polynomials with integer coefficients, M. V. Larin was the first who gave the character- 
ization in the beginning of 1980*'^. He used different terminology and techniques and published 
his result in [f 9] only in 2002. Also the characterization for polynomials over Zp with odd p could 
be derived from a general study of cycle structure of polynomial mappings in [f 3] 



Necessary and sufficient conditions providing the polynomial a + /? • a; G Zp[x] is 
transitive modulo for /c > 2 are well known, see e.g. [IS, Section 3.2.1]. We again 
state the result as the lemma. 

5.9 Lemma. The polynomial a + /5 ■ x G Zp[x] is transitive modulo p^ for some 
k>2 {equivalently, for all = 1,2, . . .)^'^ if and only if the following conditions hold 
simultaneously: 

• a ^ (mod p); 

• (3 = 1 (mod p) for odd p, and j3 = 1 (mod 4) for p = 2. 

From this lemma in view of (5.8.1) we immediately conclude that f'{y) ^ 
(modp). Now 5.7.2 immediately implies that to satisfy condition (1) of Lemma 
5.4, the mapping s ^ z + sf'{y) (mod p) must cyclically permute elements of the 
multiplicative group (i.e., the whole group of units) (Z/pZ)* of the field Z/pZ. 
Hence, z = (mod p) (that is, f{y) = y (mod p^"^^)) since otherwise s t— > (mod p) 
for s = (mod p). From this moment we start considering the two cases p = 2 

and p> 2 separately. 

Case 1: p> 2. In this case the mapping s t— * sf'{y) (mod p) cyclically permutes 
elements of (Z/pZ)* if and only if f'{y) is a primitive element of the field Zp (that 
is, f'{y) generates the cyclic group (Z/pZ)*). 

Whenever this holds, each ball y + p'^s + p^~^^Zp, s G {1,2, . . . ,p— 1} is invariant 
under action of f^~^ in view of (5.7.4). Moreover, since z = (mod p), in case f'{y) 
is primitive modulo p we have that cr(z,s) = s- {f'{y)Y~^ (mod p^) and whence 
7(2,5) = hs (mod p), where {f'{y)Y~^ = 1 + p6, 6 G Zp (see (5.7.4) and the text 
thereafter for the definition of (j{z,s) and 7(2;, s)). 

Now, the polynomial (5.8.1) in variable S is ergodic on Zp (and so condition (2) 
of Lemma 5.4 is satisfied) if and only if fe ^ (mod p), see Lemma 5.9. Yet this 
means that f'{y) must be a generator of the multiplicative group {'L/p'^'Ly . 

Case 2: p = 2. In this case the sphere S2~r[y) = ?/ + 2*" + 2^'"*"^Z2 is a ball, see 
(5.0.1). Moreover, the above condition f'{y) ^ (mod p) means that f'{y) = 1 
(mod 2), and so the condition that the mapping s ^ sf'{y) (mod p) is a single 
cycle permutation on the multiplicative group (Z/pZ)*, which just means that 
z + f'{y) = 1 (mod 2) in this case, is automatically satisfied since we have already 
proved that z = (mod p), (i.e., z = pc for suitable c G Zp) for any p. 

Further, the condition that the polynomial Lz,s{S) in variable S is transitive 
modulo p^ implies that f'{y) = 1 (mod 4), see (5.8.1) and Lemma 5.9. That is, 
f'{y) = 1+ 46 for some b G Z2. Hence 7(2;, s) = c + 2b (see (5.7.4) and the text 
thereafter), so in view of (5.8.1) and Lemma 5.9, to provide the polynomial L^^siS) 
is transitive modulo 8, must be c = 1 (mod 2); that is, f{y) =y + 2^z = y + 2^^^c ^ y 
(mod 2^+^). This proves Theorem 5.7. □ 



So in view of Theorem 1.2, the lemma states necessary and sufficient conditions providing a 
polynomial of degree 1 over Zp is ergodic on Z^: ft must be transitive modulo p for odd p, or 
modulo 4 for p = 2. 



The first important consequence of Tlieorem 5.7 is a solution of tlie problem of 
A. Khrennikov mentioned in Section 1: 

5.10 Proposition. The perturbed monomial mapping /: x^x^ + q{x), where 
q{x) = p''^^u{x) for some function ueB (e.g., for a polynomial u{x) e Zp[x]) is 
ergodic on the sphere 5'p-r(l) (where r > 1) if and only if i is a generator of the 
multiplicative group (Z/p^Z)*. 

Proof. Immediately follows from Theorem 5.7 with the only exception of the case 
p = 3 and r = 2. To handle this case, some extra efforts should be undertaken. 
Namely, for p = 3 in view of Theorem 5.5 one obtains 

f\i + s's + s'+^s) = f\i) + {ys + y+^s) ■ /'(/(I)) ■ /'(!)+ 

i(3's + y^'Sf ■ (/"(/(I)) ■ (/'(l))^ + /'(/(I)) ■ /"(I)) + 3'^-"' ■ wiS), (5.10.1) 

where w)(>S') is a i3-function in variable S. Now taking f{x) = x^ + 3^~^^q{x), from 
(5.10.1) we obtain 

f\l + + 3"+^^) = ! + {£+ 1)3'^+^m(1) + (3*^5 + y+^S) ■ f+ 

+ y+^Sf -fii- + 1) + 3^"^+^^) + 3^'^+MS), (5.10.2) 

where v and w are i3-functions in variables s and S, respectively. However, i must 
be primitive modulo 3 (see Case 2 of the proof of Theorem 5.7); so £ = 2 (mod 3). 
Hence, i'^ = l + 3b for a suitable b e Z. Also, is a multiple of 3; 

combining this altogether with (5.10.2) we obtain: 

f\l + ys + 3*"+^^) = 1 + 3*^5 + 3*^+^ ■{b+ {£ + !)■ m(1) + Sf+ 

y-v{s) + 3''+^-w{S)), (5.10.3) 

for suitable i3-functions v and w. Now we must check whether the i3-function 

L{S) = b+{i + l)-u{l) + Sf + y- v{s) + 3"+^ ■ w{S) 

is ergodic on Z3; cf. (5.7.5) where the residue term is p^ -w^S) rather than 3*^'^^ ■t&(S') 
as in the case under consideration. The reason for this is that now extra factor 3 
in the fourth term of 5.10.2 arises because of the multiplier — 1). 

Applying Lemmas 5.8 and 5.9 to the ;B-function L in variable S we see that L 
is ergodic on Zp if and only if 6 ^ (mod 3) (since {i + l)g(l) = (mod 3); we 
remind that i = 2 (mod 3)). Thus, we finally conclude that i must be primitive 
modulo p^. □ 

There are some more consequences of Theorem 5.7. To start with. Theorem 1.3, 
which is stated in Section 1, becomes now obvious in view of Theorem 5.7 and 
Corollary 5.2. 

Yet another immediate consequence follows: 



5.11 Corollary. Let y ^l^p be a fixed point of the function f & B, and let p be odd. 
Then, f is ergodic on all spheres around y of sufficiently small radii if and only if 
f is ergodic on some sphere around y of a sufficiently small radius. 

Some known results on ergodicity of polynomial mappings also follow from 
Theorem 5.7. For instance, [11] concerns ergodicity of simple polynomial mappings 
'■ z I— > az^ on spheres, where £ > is rational integer, a G Zp. From Hensel's 
Lemma it follows that whenever £ ^ 1 (mod p) and a e Bp-i{l), the mapping 
Ma/ has a unique fixed point xq E Bp-i(l) (see [11, Lemma 8.2]). Under these 
assumptions, from Theorem 5.7 it immediately follows that Ma/ is ergodic on 
Sp-r{xo) (for p odd) if and only if a-£ is primitive modulo p'^, that is, if and only if 
i is primitive modulo p^ since a = 1 (mod p) by the assumption; cf. [11, Theorem 
8.4]. Similarly, the translation Ta^b'- z az + b, with a,b E Zp, has a fixed point 
I/O = G Qp whenever a 7^ 1. In case y El<p, Theorem 5.7 yields ^ is ergodic on 
Sp-r[y) if and only if a is primitive modulo p^, cf. [11, Theorem 7.3].^^ 

In view of Theorem 5.7 it is obvious that these results remain true in a 'perturbed 
form', that is, for mappings z 1— > Ma/{z) +p^~^^v{z) and z 1— > Ta^b + P^~^^v{z), where 
V is an arbitrary polynomial over Zp (or even a S-function), despite in this case Xq 
(respectively, yo) are not necessarily fixed points of the corresponding mappings. 

Some important functions (for instance, some compatible integer-valued poly- 
nomials over Qp; i.e., those polynomials, which have not necessarily integer p-adic 
coefficients, that map Zp into itself, and that satisfy Lipschitz condition with a 
constant 1 everywhere on Zp) do not lie in B. However, they lie in a wider class 
A, which is also introduced and studied in [5]: By the definition, the function 
/: Tip ^ Zp lies in A if and only if / is compatible (i.e., satisfies Lipschitz condi- 
tion with a constant 1), and p""/ G B for some non- negative rational integer n. It 
is important to note that Theorem 5. 7 remains true for A-functions. 

Namely, since f = ^f for a suitable i3-function / and suitable non- negative 
rational integer n, from Theorem 5.5 we immediately conclude that Taylor theorem 
for every ^-function / holds in the following form: 

5.12 Theorem (Taylor theorem for ^-functions). For every f E A, a,hETp 
and /c = 1,2,3,... the function f{a + p^h) in variable h could be represented via 
convergent Taylor series 

f{a + p% = f{a) + f'{a) ■ p'^h + ■ p^'^h^ + ■p^''h^ + ---. (5. 12. 1 ) 

Note that '^^^^yp^ are not necessarily p-adic integers now; however, in view of the 

second claim of Theorem 5.5, H'^-jr^Hp < p" for all j = 0,1,2, Moreover, /'(a) 

is a p-adic integer. It is not difficult to prove that a derivative of a compatible 
function is a p-adic integer at any point the derivative exists, see e.g. [5]. 



Wc note however that we prove not exactly the same results as in [11] since we impose 
conditions that are slightly different from the ones in [11]. 



Thus, we can re-write key equation 5.7.1 of Theorem 5.7 in the following form: 

g{a + p^h) = g{a)+g'{a)-p^h + p'^-^ ■ h'-g{h), (5.12.2) 

where g & C and k is sufficiently large (to make 2k — n positive). Then from (5.7.2) 
we obtain (for a sufficiently large r) that 

f{y + fs+f+'S) = f{y) + {fs+p^^'S) ■ f\y) +p''-^ ■ {s+pSf ■ wis+pS) = 
y + fz + fs ■ f\y) ■ f\y) +/'^-" ■ v{s) -w^S), (5.12.3) 

where w and w are C-functions in the respective variables. Now we assume that 
r is so large that 2r — n > r + 3 and finish the proof in the same way as in the one 
of Theorem 5.7. Note that now how small the sphere Sp-r[y) must be to satisfy 
the theorem depends not only on p (as it is in case of Theorem 5.7) but also on n, 
i.e., on the function /. 

Now in the same manner we could re-state the rest of results of the section for 
^-functions rather than for S-functions. We omit details. 

We note in conclusion that Theorems 5.5 and 5.12 imply that despite a B- 
function (or, an ^-function) / may be non- analytic on Zp, it is analytic on every 
ball a + pTjp] that is, / is locally analytic of order 1, in terminology of [22]. 

6. DISCUSSION 

Main results of the paper are Theorem 1.2, which characterizes measure-preserving 
(or ergodic) transformations of the space of p-adic integers Zp, and Theorem 5.7, 
which characterizes ergodic transformations of a p-adic sphere, and which gives 
a solution to the problem of A. Khrennikov mentioned in the introduction. All 
the transformations are assumed to be compatible, that is, satisfying Lipschitz 
condition with a constant 1 (the latter class is denoted via Ci). 

To demonstrate the importance of Theorem 1.2 for the p-adic ergodic theory, we 
use for some time the already mentioned mappings, translations Ta^b '■ z ^ az + h 
and simple polynomial mappings Ma^i '■ z ^ az^ as running examples, since these 
mappings have seemingly attracted certain attention in the p-adic ergodic theory: 
We already have refer to [11] in this connection. Also, paper [12] considers the 
ergodicity of the mapping M^: z y-^ az on the sphere S'p-i(O) in connection with 
a distribution modulo p" of Fibonacci numbers. In [21] ergodic decompositions of 
continuous automorphisms of the additive group Zp were studied; the latter are of 
the form Ma for a G 5*1(0). 

We see the role Theorem 1.2 (together with Note 5.3, with notes that precede 
Note 5.3, and with Lemma 5.4) plays in study of ergodicity of mappings on spheres 
and balls, as follows: These results act like a bridge connecting together results from 
thep-adic ergodic theory with the number-theoretic results concerning residue rings 
Z/p"Z. 

For instance. Theorem 1.2 implies that the translation Ta^b is ergodic on Zp 
if and only if the mapping Ta^b '■ z ^ az + h (mod p") is transitive for all n = 



1,2, However, the latter mapping is the recurrence law of the so-called 'linear 

congruential generator', which is very well known to computer scientists, and which 
is often used in software to produce pseudorandom sequences, see [18, Section 3.2.1]. 
In the latter case it is important that the period of the sequence is a maximum 
possible, i.e., p". We already have quoted the corresponding criterion during the 
proof of Theorem 5.7, see Lemma 5.9 there; here we mention only that this Lemma 
is a 40-year old result of Hull and Dobell, see [18, Section 3.2.1, Theorem A]. 

Moreover, using the same approach (and Lemma 5.4) we immediately conclude 
that the translation Ma is ergodic on the sphere S'p-r(O) if and only if a is a 
generator of the multiplicative group 'L/p^'L for all n = 1,2, Again, it is well- 
known (the result goes back to Gauss, see [18, Section 3.2.1, Theorem B, Exercise 
12]) that this holds if and only if a is primitive modulo and ^ 1 (mod p^); 
that is, if and only if a is a generator of the cyclic group (Z/p^Z)*. Now cf. [12, 
Theorem 1] and [11, Theorem 7.2]. 

Another use of Theorem 1.2 is that it brings a number of examples of ergodic 
transformations of balls and spheres, and moreover, invokes earlier results in order 
to obtain complete characterizations (in various forms) of ergodic transformations 
of the space Zp. Actually, in [3, 5, 7, 9, 8] we have proved a number of results 
on transitivity of compatible mappings modulo for all n. That is, in view of 
Theorem 1.2 these are statements about ergodicity of the mappings. Among them, 
the following results are of interest: 

• 'Closed' form of ergodic functions: For arbitrary v E Ci, the function 
/(x) = 1 + x + p- {y{x + 1) —v{x)) is ergodic on Z^; in case p = 2 the converse 
is true: Any ergodic function / G £i is of the form /(x) = l + x + 2- {y{x + l) — 
v{x)), for a suitable v E Ci. 

• Representation via Mahler's series: For p = 2 the function / : Zp ^ Zp is 
compatible^^ and ergodic on Zp if and only if 



for suitable Cj G Zp. For p 7^ 2 the conditions remain sufficient, and not 
necessary. 

• Ergodicity of polynomials over Qp: A polynomial f{x) G Qp[x] of degree 
d with rational (and not necessarily integer) coefficients is integer- valued (i.e., 
fC^p) C Zp)) compatible, and ergodic on Zp if and only if / takes values 
in Zp at the points 0, 1, . . . ,p'-^°^p'^-'"''^ — 1, and the mapping z 1— > f{z) mod 
jg compatible and transitive on the residue ring Z/pL'°Sp'^J+3z. Thus, 
to check whether the polynomial f{x) G Qp[x] is, simultaneously, integer- 
valued, satisfies Lipschitz condition with a constant 1, and is ergodic, it is 
enough to evaluate it at approximately dp^ points. 




00 



this means, we recall, that / lies in Ci 



Theorem 5.7 gives a complete description of i3-functions that are ergodic on a 
p-adic sphere. The class B (which is, loosely speaking, a closure in the sense of 
Stone- Weierstrass theorem of the class V of all polynomials over Zp) contains the 
class C of all functions that could be represented by everywhere convergent power 
series over Zp (thus, all C-functions are analytic on Zp). However, B is wider than 
C, a i3-function is not necessarily analytic on Zp. 

With the use of Theorem 5.7 we immediately obtain a number of examples of 
various functions that are ergodic on a p-adic sphere: For instance, whenever a 
positive rational integer i generates modulo the whole group of units of the 
residue ring Z/p^Z, the functions 1 + £ ■ {—1 + x + p"^ ■ v{x)) and i- {ax + a^ — 2a) + 1 
are ergodic on all (sufficiently small) spheres around 1, for every a G 1+p^Zp 
and every i3-function v (say, for v being a polynomial over Zp); accordingly, the 
functions i ■ x + lnp{l + p'^x) and are ergodic on all (sufficiently small) spheres 
around (here lup stands for the p-adic logarithm). 

With respect to the problem of A. Khrennikov on ergodicity of perturbed 
monomial mappings on spheres, it worth notice that in virtue of Theorem 5.7 
the answer for the problem is affirmative if the perturbations are 'p-adically small' 
jB-functions (and even ^-functions), and not only 'p-adically small' polynomials 
over Zp, as in the original statement of the problem: e.g., x^ + ^{x^ — x)^. 

Also, with the use of the above mentioned criterion of ergodicity for S-functions 
on Zp (see Lemma 5.8) we immediately conclude that the following functions are 

3 1 

ergodic on Zp: ax + a^ with a G 1 +pZp, 1 + x+ jf^; 1 + x + p^ ■ {1 +px) ^+p^ , etc. 

Some important functions (e.g., the above mentioned compatible and integer- 
valued polynomials over Qp) do not lie in B. However, they lie in a wider class A: 
By the definition, / G ^ if and only if / is compatible and p"'f G B for some non- 
negative rational integer n. Theorem 5.7, as well as the consequences it implies, 
remain true for ^-functions. Here are examples of ^-functions (which are not B- 
functions) that are ergodic on all sufficiently small spheres around {£ is the same 
as above): i ■ x + \np{l + p'^x) + ^{x^ — x)"^ and j^i^ + ^{x^ — ■ 

We have demonstrated also that all ^-functions (whence, all ;B-functions) are 
locally analytic of order 1, in terminology of [22]. Within this context it would be 
interesting to study whether it is possible to expand Theorem 5.7 to the class of 
all compatible functions that are locally analytic of order n, n = 1,2, 
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